Gulf of Mexico Holidays from AU$1,592
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
AKA Beverly Hills
Golden Triangle
Save 100% on your flight
Price was AU$7,727, price is now AU$4,719 per person
AU$4,719
per person
21 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (16 reviews)
Great hotel to stay in Beverley hills
Reviewed on 15 Apr 2024
Hollywood Inn Suites Hotel
Price was AU$2,768, price is now AU$1,715 per person
AU$1,715
per person
14 Aug - 21 Aug
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,841 reviews)
Clean hotel nice big rooms
But be prepared to hear the foot steps from upper floor
Reviewed on 1 June 2026
Virgin Hotel Las Vegas, Curio Collection by Hilton
Price was AU$2,395, price is now AU$1,672 per person
AU$1,672
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9/10 Wonderful! (8,148 reviews)
$10.00 for a bottle of water at the mini bar? Don’t move the drinks out of the fridge or you’ll get charged even if you don’t drink them. Of course they’ll adjust your bill at check out. It’s just a little inconvenience
Reviewed on 2 June 2026
Hilton Club Elara Las Vegas
Las Vegas Strip
Price was AU$3,456, price is now AU$2,425 per person
AU$2,425
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9.6/10 Exceptional! (370 reviews)
I love that every thing was so sleek and clean!! The ambiance was amazing!!
Reviewed on 29 May 2026
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
Rosemary Beach
Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Rosemary Beach or Alys Beach.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
The price is AU$267 per night from 25 June to 26 June
AU$267
25 June - 26 June
includes taxes & fees
8.6/10 Excellent! (5,823 reviews)
"The King Family Suite was spectacular with a comfortable bed. My kids loved the bunk bed"
Reviewed on 2 June 2026
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 7 June to 8 June
AU$132
7 June - 8 June
includes taxes & fees
9.2/10 Wonderful! (5,476 reviews)
"It should've been 3 stars if the elevator is not broken. The staff were great and helpful. The hotel has a distinct smell. Room is not family friendly. It's a good stay for a solo travel or couple but not for family."
Reviewed on 2 June 2026
Bourbon Orleans Hotel
717 Orleans St. New Orleans LA
The price is AU$246 per night from 28 June to 29 June
AU$246
28 June - 29 June
includes taxes & fees
9.2/10 Wonderful! (4,087 reviews)
"We really enjoy this place. We’ve stayed here more than once."
Reviewed on 2 June 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf of Mexico
Busch Gardens Tampa Bay
4.5/5(2 reviews)
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
Bourbon Street
4/5(57 reviews)
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
Siesta Key Beach
4/5(1 review)
The soft, white sand on Siesta Key’s award-winning family-friendly beach is perfect for relaxing under a sun umbrella and taking part in a game of volleyball.
What to do in Gulf of Mexico
Stone Island Cruise & Beach Day
AU$51
per adult
78% of travellers recommend
Cabo ATV Tour: Desert, Beach Ride and Tequila Tasting
AU$95
per adult
86% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
